Numerically intersecting algebraic varieties via witness sets

نویسندگان

  • Jonathan D. Hauenstein
  • Charles W. Wampler
چکیده

The fundamental construct of numerical algebraic geometry is the representation of an irreducible algebraic set, A, by a witness set, which consists of a polynomial system, F , for which A is an irreducible component of V(F ), a generic linear space L of complementary dimension to A, and a numerical approximation to the set of witness points, L ∩A. Given F , methods exist for computing a numerical irreducible decomposition, which consists of a collection of witness sets, one for each irreducible component of V(F ). This paper concerns the more refined question of finding a numerical irreducible decomposition of the intersection A ∩B of two irreducible algebraic sets, A and B, given a witness set for each. An existing algorithm, the diagonal homotopy, computes witness point supersets for A ∩ B, but this does not complete the numerical irreducible decomposition. In this paper, we use the theory of isosingular sets to complete the process of computing the numerical irreducible decomposition of the intersection.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Publications of Charles W. Wampler Edited Books

Decoupled torque control of tendon-driven fingers with tension management, " Int. Numerically intersecting algebraic varieties via witness sets, " Applied Math.

متن کامل

Homotopies for Intersecting Solution Components of Polynomial Systems

We show how to use numerical continuation to compute the intersection C = A∩B of two algebraic sets A and B, where A, B, and C are numerically represented by witness sets. Enroute to this result, we first show how to find the irreducible decomposition of a system of polynomials restricted to an algebraic set. The intersection of components A and B then follows by considering the decomposition o...

متن کامل

Bertini_real: Software for One- and Two-Dimensional Real Algebraic Sets

Bertini real is a command line program for numerically decomposing the real portion of a oneor two-dimensional complex irreducible algebraic set in any reasonable number of variables. Using numerical homotopy continuation to solve a series of polynomial systems via regeneration from a witness set, a set of real vertices is computed, along with connection information and associated homotopy func...

متن کامل

Numerical irreducible decomposition of multiprojective varieties

In the field of numerical algebraic geometry, positive-dimensional solution sets of systems of polynomial equations are described by witness sets. In this paper, we define multiprojective witness sets which will encode the multidegree information of an irreducible multiprojective variety. Furthermore, we generalize the regeneration solving procedure, a trace test, and numerical irreducible deco...

متن کامل

Numerically Solving Polynomial Systems with Bertini

Numerically Solving Polynomial Systems with Bertini • approaches numerical algebraic geometry from a user's point of view with many worked examples, • teaches how to use Bertini and includes a complete reference guide, • treats the fundamental task of solving a given polynomial system and describes the latest advances in the field, including algorithms for intersecting and projecting algebraic ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Applied Mathematics and Computation

دوره 219  شماره 

صفحات  -

تاریخ انتشار 2013